Blar i Bergen Open Research Archive på forfatter "Duarte, Gabriel"
-
Co-Degeneracy and Co-Treewidth: Using the Complement to Solve Dense Instances
Duarte, Gabriel; Oliveira, Mateus De Oliveira; Souza, Uéverton S. (Journal article; Peer reviewed, 2021)Clique-width and treewidth are two of the most important and useful graph parameters, and several problems can be solved efficiently when restricted to graphs of bounded clique-width or treewidth. Bounded treewidth implies ...